技術 【Day 29】學完三種演算法後，再回頭看 Big O：它們到底差在哪裡？

這次一路學了 Bubble Sort、Quick Sort、Dijkstra，也真的把它們做成視覺化動畫。 所以最後一天，我想回到前面曾經學過的 Big O，重...

技術 [Day 17] 排序演算法 (4)：Quick Sort

前言 昨天的 Merge Sort 用分而治之確保每次執行都是 O(N log N)，代價是每次合併都要一個新陣列來裝結果，額外空間是 O(N)。那如果新陣列...

技術 【Day 16】Vue 實作 — 開始做 Quick Sort 動畫後，我決定換一種寫法

前兩天已經整理好 Quick Sort 的「快照要記什麼」以及「什麼時候記」，原本以為今天終於可以直接開始實作動畫。 但真的開始寫之後，我才發現一個問題： 我原...

技術 【Day 13】用 TypeScript 寫出 Quick Sort

昨天理解 Quick Sort 的運作方式後，今天決定自己試著把流程轉成程式碼。 先簡單回顧 Quick Sort 幾個重要概念： Pivot：選擇一個基準...

技術 【Day 12】別人在切柚子，我在切 Array：從 Pivot 開始理解 Quick Sort

先祝大家中秋節快樂！🌕 連假開始，別人在切柚子，我也在切—— 只不過我切的是 Array。😂 前面學 Bubble Sort 時，是透過相鄰兩個數字不斷比較...

技術 【排序演算法】快速排序法 Quick Sort

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。 快速排序法（Quick Sort）是對氣泡排序法的一種改進，是一個基於...

技術 Day13：快速排序(Quick Sort)

淺談Divide And Conquer Day12有提到Divide and conquer(分治法)，簡單的說，將問題分解為小問題後，依次解決，最後再將解決...

技術 輕鬆搞懂演算法:快速排序(quick sort)

輕鬆搞懂演算法:快速排序(quick sort)另外這一系列影片也漸漸接近尾聲了如果方便的話請幫我做個課程滿意度調查這樣紫楓以後才可以做出更優質的教學影片 程...

技術 Day16 -- Divide and Conquer - Quick Sort

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了第一種Divide and Conquer的演算法(Merge S...